home *** CD-ROM | disk | FTP | other *** search
/ Languguage OS 2 / Languguage OS II Version 10-94 (Knowledge Media)(1994).ISO / gnu / libg_261.zip / libg_261 / libg++ / gperf / README < prev   
Text File  |  1991-06-28  |  956b  |  25 lines
  1. While teaching a data structures course at University of California,
  2. Irvine, I developed a program called GPERF that generates perfect hash
  3. functions for sets of key words.  A perfect hash function is simply:
  4.  
  5.           A hash function and a data structure that allows 
  6.           recognition of a key word in a set of words using 
  7.           exactly 1 probe into the data structure.
  8.  
  9. The gperf.texinfo file explains how the program works, the form of the
  10. input, what options are available, and hints on choosing the best
  11. options for particular key word sets.  The texinfo file is readable
  12. both via the GNU emacs `info' command, and is also suitable for
  13. typesetting with TeX.
  14.  
  15. The enclosed Makefile creates the executable program ``gperf'' and
  16. also runs some tests.
  17.  
  18. Output from the GPERF program is used to recognize reserved words in
  19. the GNU C, GNU C++, and GNU Pascal compilers, as well as with the GNU
  20. indent program.
  21.  
  22. Happy hacking!
  23.  
  24. Douglas C. Schmidt
  25.